int gcd(int a,int b)
{
  return b?gcd(b,a%b):a;

}
int lcm(int a,int b)
{
return a/gcd(a,b)*b;
}
int main()
{
    printf("%d\n",gcd(22,44)==22);
    printf("%d\n",gcd(66,99)==33);

    return 0;
}
